Bounded Model Checking of State-Space Digital Systems: The Impact of Finite Word-Length Effects on the Implementation of Fixed-Point Digital Controllers Based on State-Space Modeling

摘要

The extensive use of digital controllers demands a growing effort to preventdesign errors that appear due to finite-word length (FWL) effects. However,there is still a gap, regarding verification tools and methodologies to checkimplementation aspects of control systems. Thus, the present paper describes anapproach, which employs bounded model checking (BMC) techniques, to verifyfixed-point digital controllers represented by state-space equations. Theexperimental results demonstrate the sensitivity of such systems to FWL effectsand the effectiveness of the proposed approach to detect them. To the best ofmy knowledge, this is the first contribution tackling formal verificationthrough BMC of fixed-point state-space digital controllers.